package A1_贪心算法;

import java.util.ArrayList;
import java.util.List;

public class LC_763划分字母区间 {
    public List<Integer> partitionLabels(String s) {
        int[] hash=new int[26];
        char[] c=s.toCharArray();
        for(int i=0;i<s.length();i++)
            hash[c[i]-'a']=i;
        List<Integer> result=new ArrayList<>();
        int right=0,left=0;
        for(int i=0;i<s.length();i++){
            right=Math.max(right,hash[c[i]-'a']);
            if(right==i){
                result.add(right-left+1);
                left=i+1;
            }
        }
        return result;
    }
}
